Representing Independence Models with Elementary Triplets
نویسنده
چکیده
In an independence model, the triplets that represent conditional independences between singletons are called elementary. It is known that the elementary triplets represent the independence model unambiguously under some conditions. In this paper, we show how this representation helps performing some operations with independence models, such as finding the dominant triplets or a minimal independence map of an independence model, or computing the union or intersection of a pair of independence models, or performing causal reasoning. For the latter, we rephrase in terms of conditional independences some of Pearl’s results for computing causal effects.
منابع مشابه
Chapter 1 Physics in Euclidean Space and Flat Spacetime : Geometric Viewpoint
In this book, we shall adopt a different viewpoint on the laws of physics than that found in most elementary texts. In elementary textbooks, the laws are expressed in terms of quantities (locations in space or spacetime, momenta of particles, etc.) that are measured in some coordinate system or reference frame. For example, Newtonian vectorial quantities (momenta, electric fields, etc.) are tri...
متن کاملSuperstability from categoricity in abstract elementary classes
Starting from an abstract elementary class with no maximal models, Shelah and Villaveces have shown (assuming instances of diamond) that categoricity implies a superstability-like property for nonsplitting, a particular notion of independence. We generalize their result as follows: given any abstract notion of independence for Galois (orbital) types over models, we derive that the notion satisf...
متن کاملJa n 19 99 Spectrum of elementary and collective excitations in the dimerized S = 1 / 2 Heisenberg chain with frustration
We have studied the low-energy excitation spectrum of a dimerized and frustrated antiferromagnetic Heisenberg chain. We use an analytic approach, based on a description of the excitations as triplets above a strong-coupling singlet ground state. The quasiparticle spectrum is calculated by treating the excitations as a dilute Bose gas with infinite on-site repulsion. Additional singlet (S=0) and...
متن کاملTopological pharmacophores: pros & cons of QSARs based on 2D pharmacophore fingerprints
Topological (2D) Fuzzy Pharmacophore Triplets (2DFPT), using the number of interposed bonds to measure separation between the atoms representing pharmacophore types, were employed to establish and validate Quantitative Structure-Activity Relationships (QSAR). Thirteen data sets for which state-of-the-art QSAR models were reported in literature were revisited in order to benchmark 2D-FPT biologi...
متن کاملExtensions of Independence Models
The purpose of this progress report is to give an account of the scienti c work I have carried out during the Ph.D. part A programme at BRICS1, University of Aarhus. The through subject is independence models for concurrency, which are models for distributed reactive systems that besides representing possible temporal orderings are capable of representing the causal ordering of events in the sy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Approx. Reasoning
دوره 88 شماره
صفحات -
تاریخ انتشار 2017